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1 Abstract. 

In [2] authors asked: (open question 2) is the size of USS of a rigid pseudo-Anosov braid 
is bounded above by some polynomial in the number of strands and the braid length? We 
answer this question in the negative. 

2 Introduction. 

The conjugacy problem in the braid group is solved by F.Garside in 1969. The problem 
separates into two parts: to decide for two braids whether they are conjugate and to find 
by what braid they are conjugate. Advances in these problems' solutions are equal, so we 
do not differ them. In papers [2T3ll4l[5l[6|7f9] the algorithm was improved but a polynomial 
algorithm is still unknown. 

Garside's algorithm calculates the Summit Set of a braid. We define it in Section 3. In 
short, the Summit Set is a finite canonical subset of the conjugacy class of the braid. 

Later W.Thurston [6] improved the algorithm by introducing a left normal form of the 
braid which can be calculated in polynomial time in the number of strands and the braid 
length. So W.Thurston obtained a polynomial algorithm for the word problem in the braid 
group. 

In 1994 E.El-Rifai and H.Morton [5] improved the algorithm by replacing a Summit Set 
by its subset Super Summit Set. And it was shown how one can find at least one element 
of the Super Summit Set in polynomial time. 

And in 2003 J.Gonzalez-Meneses and N.Franco [7] shown how one can find the rest of 
the Super Summit Set in the time bounded above by a product of the size of the Super 
Summit Set and a polynomial in the number of strands and the braid length. However, 
the size of the Super Summit Set is not bounded above by a polynomial. 

In 2003 V.Gebhardt [9] replaced a Supper Summit Set by its subset Ultra Summit Set. 
The time to find at least one braid in the Ultra Summit Set is not known but one can find 
the rest of the Ultra Summit Set in the time bounded above by a product of the size of 
the Ultra Summit Set and a polynomial in the number of strands and the braid length. 
However, the size of Ultra Summit Set is not bounded above by a polynomial. 



1 



J.Birman, V.Gebhardt and J.Gonzalez-Meneses [2] suggested reducing problem to so 
called rigid pseudo-Anosov braids. They asked: (open question 2) is the size of USS of a 
rigid pseudo-Anosov braid is bounded above by some polynomial in the number of strands 
and the braid length? In this paper we answer this question in the negative. 

Theorem 1. The braid a n := 0"i<7^~ a^a^ . . . o~ n _{ on n strands is rigid and the size of 
its Ultra Summit Set is at least 2^ n ~ 2 ^ 2 l 

Theorem 3. The braid a n is pseudo-Anosov for odd number n > 3. 

Note. The statement of Theorem 3 holds true for arbitrary n. One can construct an 
invariant train-truck (for the notion of train truck see [TfTO] ) of the braid a n . But for 
simplicity we present here a direct proof for odd n. 

This counter-example was discovered experimentally by I.A.Dynnikov with help of the 
program of J.Gonzalez-Meneses which implements the last version of algorithm introduced 
in [9]. According to the calculations the size of the Ultra Summit set of the braid a n is 
equal to 

(3- (-1)") -3 n - 3 , 

if n = 3, 4, ...,11. 

J.Birman, K.H.Ko, S.J.Lee [I] introduced a new presentation of the braid group with 
so-called band generators. Using it, they obtained a new solution to the word and conjugacy 
problem which retains most of desirable features of the solution we consider above (it uses 
the notion of left normal form and Ultra Summit Set) and at the same time makes possible 
certain computational improvements. However, Birman-Ko-Lee presentation modification 
of open question 2 in [2] has the same answer. 

Theorem 2 Ultra Summit Set in Birman-Ko-Lee presentation of the braid a n contains at 
least 2 ( - 1l ~ 1 ^ 2 rigid braids for odd n. 

Due to computations of my program the size of USS of a n is equal to 



if n = 3,4, ...,9. 

3 Definitions. 

The following definitions refer to theorem 1. 

Definition. A braid with positive crossings is a permutation braid if its every pair of 
strands crosses at most once. 

A permutation braid is uniquely defined by its permutaion of strands and a number of 
permutation braids equals to n\. 

Definition. Let Garside element be the permutation braid A with p(i) = n+l—i as a 
permutation of strands. 

For every permutation braid one can find a permutation braid such that their product 
equals to Garside element. 
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Theorem-definition. [6] Any braid has a unique representative in left normal form 

A k ■ b\ ■ b 2 b m where 6, is a permutation braid not equal to A and for 2 = 1,2,..., m— 1 

and j — 1,2, ... , n—1 if the jth and the (j+l)th strands of bi + \ cross then two strands of 
hi which end in the j'th and the (j+l)th points also cross. 

Definition. [5] Let Super Summit Set of a braid b be the set of braids which are conjugate 
to b and have maximal power of A and minimal number of permutation braids in their left 
normal form. 

Definition. Consider a braid b in left normal form. Let c(b) = A k ■ b 2 ■ b 3 b m ■ 

(A%A- k ) = (A fc 6 1 A- fc )- 1 6(A fe 6 1 A- fe ) and d(6) = A k ■ (A- k b m A k ) ■ b x ■ b 2 ■ b m ^ = b m bb^. 
We call c(b) and d(b) the cycling of b and decycing of b respectively. 
Theorem. [5] Let I be the word length of a braid b. Then a sequence of at most / • n 2 
cyclings and decyclings applied to b produces a representative of Super Summit Set. 
Definition. [9] Let Ultra Summit Set (JJa) be the subset of Super Summit Set which 
consists of braids b such that c d (b)=b for some natural number d. 

Definition. If c(b) in definition of the cycling is already in left normal form then we call 
b rigid. 

The following definitions refer to theorem 2. Here the main reference is jl]. 
For t > s denote the braid ot-\°~t-2 ■ ■ ■ a s°~s+i (T 7+2 ■ ■ ■ a t-i by s )- The set of the braids 
(t s) is called band generators. 

Definition. Let ni,n 2 , . . . ,n m be a decreasing sequence. Denote by (rii n 2 . . . n m ) the 

braid (n% n 2 )(n 2 n$) . . . (n m -i n m ). This braid is called descending cycle. 

Definition. The braid 5 := (n n—1 ... 2 1) is called a fundamental word. 

Definition. Two descending cycles (n% n 2 . . . n p ) and (mi m 2 . . . m q ) are parallel if for 

anyi = 1,2, . . . ,p-l and j = 1,2, . . . ,q-l (n i -m i )(n i -m j+1 )(n i+1 -m i )(n i+ i-m j+1 ) > 0. 

Definition. The product of pairwise parallel descending cycles is called a cannonical 

factor. 

Theorem-definition. Any braid has a unique representation in left normal form S k ■ b\ ■ 

b 2 b m where bi is a cannonical factor not equal to 5 and for i = 1,2,..., m—1 and every 

generator (j k) the braids 6j ■ (j k) and (j k)^ 1 ■ b i+ i are not simultaneously cannonical 
factors. 

Definitions if Cycling, Decycling, Super Summit Set and Ultra Summit Set are similar 
to Artin generators case. Denote Ultra Summit Set in Birman-Ko-Lee presentation by 
Ubkl- For definitions of periodic, reducible and pseudo-Anosov braid see [T1I2II10] . 

4 Main result. 

Theorem 1. The braid a„+i on n+1 strands is rigid and the size of its XJ a is at least 

2 [(n-l)/2]_ 

The word generators permutations applied to the braid a n+ i produces 2 n_1 braids 
(proposition 2) which are conjugate to ct n+ \ (proposition 1). We will prove that 2^ n ~ 1 ^ 2 ^ 
braids among them are rigid. Note that cycling of rigid braid is also rigid. So by the 
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theorem [5] mentioned above a rigid braid belongs to its Ua- So we obtain 2^ n 1 ^ //2 1 elements 
of U A . 

Proposition 1. A braid produced by generators permutation applied to the word of the 
braid a n+ \ is conjugate to a n+ \. 

Proof. Assume that a generator Oi is on the right of the generator <j\ in that braid word. 
Transpose them if i ^ 2. Do this operation while it is possible. If U\ is on the right end 
of the word then conjugate the braid by <i\ and obtain a braid with o\ being on the left 
end. Then do mentioned operation until <7\ meets ovT ■ Then similarly move <7\ and o^ 1 
together on the right until a 2 l meets 03. So at most n 2 transpositions and conjugations 
produce a n+ \. 

Proposition 2. A number of the obtained braids equals to 2 n_1 . 

Proof. An order of generators of neighbouring numbers in the braid word (which generator 
af 1 or af^ x is on the left) determines the braid due to the commutativity relations. We 
will prove that this order is determined by the braid. 

Definition. We correspond to the braid obtained by permuting generators in the word of 
a n+ i a sequence 7%, n 2 , m 2 , . . . , n r , m r of natural numbers such that af 1 is on the left 
of af^ x for i — 1, 2, . . . , ni, af 1 is on the right of crS\ for i — ri\ + 1, ri\ + 2, . . . , ri\ + mi, 
etc. 

The (ni+mi+ . . . +nfc+mfc+l)th strand ends in the («i+mi+ . . . +7i&+7n,fc+n/ c+ i+2)th 
endpoint and the (ni+mi+ • • • +nfc+l)th strand ends in the («i+mi+ . . . +nk+mk+2)th 
endpoint. The number of a strand decreases by one if it is between ni+m\ + . . . +nk+rrik+l 
and n\+mi+ . . . +n/ c +mfc+n/ c+1 + l. Other strands increase their number by one. So the or- 
der of generators of neighbouring numbers is determined by the sequence n\,m\, . . . , n r , m r 
determined by our braid permutation. So we have 2 n_1 braids. 

Collorary from the proof. A braid is determined by a sequence n\, mj, n 2 , m 2 , . . . , n r , m r 

According to computations of J.Gonzalez-Meneses' program all these braids are rigid 
(therefore belong to Ua of a n+ i) for 2 ^ n ^ 5. For simplicity we will consider only such 
braids among them that if a generator is on the left of both generators of neighbouring 
numbers then it has an even number and if a generator is on the right of both generators of 
neighbouring numbers then it has an odd number. In notations of the previous paragraph 
we require that all are even and all m ; except the last are odd. Also we require that 
m r 7^ 0. 

Proposition 3. A number of the braids we consider is at least 2^ IL 2 1 \ 
Proof. Without loss of generality we assume that n is odd. By collorary from proposition 
2, a number of the braids we consider equals to a number of decompositions of n—1 into 
the sum of 2r numbers n\, 712, • • • , n r , mi, m 2 , ■ ■ ■ , m r for all r, where are even and m% 
except the last are odd. Assume that m r is odd. Then the quantity of decompositions we 
have equals to the quantity of decompositions of n—l+r into the sum of 2r even numbers 
for all r that equals to the quantity of decompositions of (n—l+r) /2 into the sum of 2r 

n n 

numbers for all r that equals to £ ^ ( 2 n r Ii 1 +r)/2 +2r-i > E C tn-l)/2 = 1 {n ~ X)l2 ~ X ■ For even 

r=l r=l 

m r we obtain the other 2^ n ~ 1 ^ 2-1 braids. 
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Proposition 4. The braids considered are rigid. 

Proof. First we compute a left normal form of the braids considered. 




First assume that r = 1 and n is odd, i.e. we have a braid in the middle of the picture 

Note that crossings of the first strand with strands of numbers 3, 5, 7, ... , ri\+l are negative. 
We can get rid of this: multiply our braid from the left by the permutation braid having 
(3 5 7 ... ni+1 124 ... n\ ni+3 ni+5 . . . ni+mi+1 ni+mi+2 ni+2 ni+4 . . . ni+mi) 
as a permutation of strands. In the obtained product first ni/2 strands cross the other 
strands from above, which means that we can move them above the other strands to the 
top, so that negative crossings between first ni+1 strands disappear and any two of these 
strands cross at most once (on the picture the right braid is a product of the braids on the 
left). Similarly move below to the bottom strands of numbers from n 1 +2+m 1 /2 to n. We 
obtain a permutation braid having 

(2 4 . . . rt\ ni+2 13 5 ... ni+1 ni+4 rii+6 . . . rii+mi+2 ni+1 rii+3 rii+5 . . . ni+mi+1) 

as a permutation of strands. 

Now consider the general case. First reduce our braid by generators which are on the 
left of both generators of neighbouring numbers: multiply our braid from the left by a 
product <j 1+ni+mi cr 1+ni+rni+n2+m2 . . .<r 1+ni+mi+ ... +nr _ 1+mr _ 1 . If n is odd also multiply our 
braid by a n from the left. By our assumption these generators have even numbers, therefore 
they will cancel. Denote that product of generators (including a n if neccesary) by c. After 
multiplication our braid devides into the product of braids. Each braid among them has all 
strands standing still except strands whose number is between 1 + ri\ + m x H — • + n k + m k 
and Hi + mi + • • • + nk+i + m>k+i- Note that the case of such braid was analyzed in the 
previous paragraph providing us a permutation braid to multiply from the left, which 
means that we can multiply from the left our braid by a product d of the corresponding 
permutation braids and obtain a permutation braid b. Denote a permutation braid d ■ c by 
a and our initial braid by (3. So we have (3 = a _1 b = A^a*b where a* = Aa -1 . 

Now we prove that A~ 1 a*6 is a left normal form. In the braid b the ith and the (i + l)th 
strands cross for i = ni/2+1, ni+mi/2+2, ni+mi+3+n 2 /2, ni+mi+4+n2+m2/2, . . . , rii + 
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mi + ■ ■ ■ + n r _i + m r _i + 3 + n r /2, n\ + m\ + • • • + ra r _i + rav-i + 4 + n r + m r /2. But in 
the braid a for such values of i, the ith and the (i + l)th strands do not cross. Therefore 
strands ending at the ith and the (i + l)th endpoints cross in the braid a*. So we have a 
left normal form. 

Now we prove that the braid (3 is rigid. It is sufficient to check that A _1 &(A _1 a*A) 
is a left normal form. Strands ending at the ith and the (i + l)th endpoints do not cross 
for odd i in the braid a. Note that a(A _1 a*A) = A. Therefore the ith and the (i + l)th 
strands cross in the braid (A _1 a*A) for odd i. But in the braid b strands ending at the 
ith and the (i + l)th endpoints crosses for odd i. So (5 is rigid. 

Theorem 2 Ultra Summit Set in Birman-Ko-Lee presentation of the braid a n contains at 
least 2 ( - n ~ 1 )/ 2 rigid braids for odd ra. 

Proposition 1. A braid (3 = 5 _1 ((ra-l l)(n— 2 2) . . . B ^-)) 2 is conjugate to a n . 
Proof. A braid S'^S = S' 1 ^ 2)(n-l 3) . . . ^±I)) 2 is conjugate to the braid f3. So 
then it is sufficient to prove for this braid the conjugacy to a n . 

Using (ra 2)(n n—1 n—2 . . .2) — (n n—1 n—2 ... 2) (3 2) we have 

((ran-1 ... 2)(nn-l ... 4) . . . (n n-l))' 1 f35)x 
((nn-1 ... 2)(nn-l ... 4)... (ran-1)) = ((rara-1 ... 2)(rara-l ... 4) . . . (ra ra-l)) _1 x 

x r 1 x ((ra 2)(ra-l 3) . . . (^^ ^^)) 2 x ((ra ra-1 ... 2)(ra ra-1 ... 4) . . . (ra ra-1)) = 

= ((ra ra-1 . . . 2)(ra ra-1 ... 4) . . . (ra n-l)) -1 * - ^ 

x ((ra ra-1 . . . 2)(n ra-1 ... 4) . . . (ra ra-1)) x ((ra ra-l)(ra-2 ra-3) ... (3 2)f = 

= r x ((ra-l ra-2) _1 (ra-l ra-2 ra-3 ra-4)" 1 . . . (ra-1 ra-2 . . . I)" 1 ) x 

x ((ra ra-1 . . . 2)(ra ra-1 ... 4) . . . (ra ra-1)) x ((ra ra-l)(ra-2 ra-3) ... (3 2)f . 

Then note that (ra-1 ra-2 . . . l) _1 (ra ra-1 ... 2) = 
((2 l)- : (ra-l ra-2 . . . 2)" 1 ) ((ra-1 ra-2 . . . 2)(ra 2)) = (1 2)(ra 2), and (ra 2)(ra ra-1 . . . 4) = 
(ra ra— 1 ... 4) (4 2). Using it we continue equality 

cT 1 ((ra-1 ra-2)" 1 (ra-l ra-2 ra-3 ra-4)" 1 ... (ra-1 ra-2 . . . I)" 1 ) x 
x ((ra ra— 1 ...2)(nn— 1 ... 4) . . . (ra ra— 1)) x 
x ((ra ra-l)(ra-2 ra-3) ... (3 2)f = r x ((ra-2 ra-l)(ra-3 ra-2) ... (1 2)) x 
x ((ra ra-l)(ra-l ra-3)(ra-3 ra-5) ... (4 2)) x 
x ((ra ra-l)(ra-2 ra-3) ... (3 2)f = ((2 3) (4 5) . . . (ra-1 ra))r : x 
x (ra ra-1 ra-3 ra-5 ... 2) ((ra ra-l)(ra-2 ra-3) ... (3 2)) 2 . 

Conjugating the obtained braid by a braid (ra ra— l)(ra— 2 ra— 3) ... (3 2), we obtain that 
(5 is conjugate to a braid 
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(<5 _1 (n Ti-l 7i-3 n-5 ... 2)) ((n n-l)(n-2 n-3) ...(32)) = 

= (((1 2) (2 3) . . . (n-1 n)) ((n n-1) (n-1 n-3)(n-3 n-5) ... (4 2))) x 

x ((n n-l)(n-2 n-3) ...(32)) = 
= f(n— 2 n— l)(n-4 n-3) ... (1 2)) ((n n-l)(n-2 n-3) ... (3 2)). 

Write the obtained braid in Artin presentation: cr~_ 2 cr~_ 4 . . . erf 1 cr„_ 1 cr n _ 3 . . . a%. And 
the same for Act^A -1 : o"rt-i°"n-2°"n-3 cr n-4 • • • Gi<7\ • Therefore these two braids are conju- 
gate due to Proposition 1 in the proof of Theorem 1. 

Proposition 2. Consider a set of braids (n— 1 1), (n— 2 2), . . . , (2±1 2=1). Choose a subset 
S. Denote by s a product of braids in S. Then a braid (5""" 1 s5) -1 /3(5 -1 s5) belongs to its 
U bkl (and therefore to Ubkl of /? and a n ). 

Proof. Denote by T a complementary to 5: (n-1 1), (n-2 2), . . . , (2±1 2=1) \ 5. Denote 
by t a product of braids in T. Note that (5- 1 s5)- 1 f3(5- 1 s5) = S-^ts^tS^sS). 
Step 1. First we prove that t5 _1 s5 is a cannonical factor. 

Denote a, = (n— i i) if (n— i i) S and a, = (n— i+1 i+1) if (n— i i) G S 1 , for 
i = 1,2, ...,2=-. Consider the braids (n—i i) belonging to S. Then a product of the 
correspinding cij equals to 5 _1 s5. 

Analyse a product (t5 _1 s5). First separate it into the commutating multipliers. Assume 
that (2±1 2=1) e T. If (^±1+1 2=1-1) e T then (2±1 2=1) commutates with the rest 
of the product, so separate it. If (2±1+1 2=1-1) G S and (2±i+2 2=1-2) G S then 
((2^1 2=1) • (2±1+1 2=l_i) commutates with the rest of the product, so separate it. Then 
go further in the same way. Now formalize our observation. We say that and aj + i belong 
to the same multiplier if (n—i i) and (n—i — 1 i + 1) belong to the same subset (S or T). 
Indeed, the product divides into the commutating multipliers in this way. 

Now compute each multiplier. It equals to a; ■ a^+i aj. Its form depends on the 

belonging of (n—i i) and (n—j j) to S. So we have four cases. Consider two of them, 
the other cases are similar. So assume that (n—i i) G T and (n—j j) G T. Then using 
two formulas ( (r\ r 2 ... r p ) (r q r) = (ri r 2 . . . r q r r q+ i ... r p ) if r q < r < r q+ \ and 
(r r g )(ri r 2 ... r p ) — {r\ r 2 . . . r g _i r r q ... r p ) if r g _i < r < r q ) and induction we 
obtain that the considered multiplier equals to (n—i n—i— 2 . . . n—j j j+2 ... i). And 
if (n—i i) G S and (n—j j) G T then it equals to (n—i+1 n—i—1 . . . n—j j j+2 . . . 
In both cases we obtain a descending cycle. Note that the numbers in the cycle form two 
arithmetic progressions. 

Note that the descending cycles in our product are parallel, so the statement of the 
first step is proved. 

Step 2. Now we prove that <5 _1 ■ (ts) ■ (t5~ 1 s5) is a left normal form. First we introduce 
some notations and present some results from [I]. 

We say that cannonical factor c is divisible by a generator (i j) if (j i) ■ c is also a 
cannonical factor. Collorary 3.7 pE]: a cannonical factor is divisible by a generator (i j) if 
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and only if one of descending cycles in its decomposition includes % and j. By the same 
collorary, (j i) • c is a cannonical factor if and only if c • (j i) is a cannonical factor. 

For every cannonical factor a (S~ x a) and (a5 _1 ) are also cannonical factors ((!]). There- 
fore we have: if ab = 5 where a and b are cannonical factors then a ■ (i j) is a cannonical 
factor if and only if b is divisible by (i j). Recall that ts = {{n-l l)(n-2 2) . . . (^±1 ^f±)) 
and notice that 

((n-l l)(n-2 2) . . . (— — )) ■ ((„ l)(n-l 2) . . . (— — )) = 5. 

So we can reformulate a statement of step 2: cannonical factor (t5~ 1 sS) and factor 
((n l)(n— 1 2) . . . ^^O) are n °t divisible by the same generator simultanously. Indeed, 
((n l)(n-l 2) . . . (2±5 2=i)) is divisible only by (n 1), (n-l 2), . . . , (^ ^f±). A descending 
cycle of (t5~ 1 s5) consists of two arithmetical progressions. Numbers in the first progression 
are at least and in the second — at most Therefore if n—i and i+1 belong to 

some descending cycle then these numbers belong to the different progressions. But recall 
that a sum of numbers from different progressions is of the same parity with n. So the 
statement of the second step is proved. 

Step 3. Now we prove that (S^tsS) ■ (5~ 1 t5~ 1 s5 2 ) ■ <5 _1 is a right normal form. 

We are to prove that if (S~ 1 ts5) is divisible by (i j) then (i j) - t5~ l s5 is not a cannonical 
factor. Due to the decomposition into descending cycles of (S^tsS) and collorary 3.7 jl] we 
have that if (5~ 1 ts5) is divisible by (i j) then (i j) = (n—i i). So denote r := (n—i i)-t5~ 1 s5. 
Assume that (n—i i) 6 T. Then the braid t5~ l s8 is divisible by (n—i i) and so (n—i i)~ 2 r 
is also a cannonical factor. Therefore r is not a cannonical factor by lemma 3.3 in [3]. 
Assume that (n—i i) 6 S. Then ((n—i i)(n—i+l z+l))~V is also a cannonical factor. So 
r is not a cannonical factor by the same lemma. 

Step 4. Let 5~ 1 ■ a ■ b and (S~ l aS) ■ (5~ 1 b5) ■ <5 _1 be a left normal form and a right normal 
form respectively. Then a braid 7 they representing is rigid and so belongs to Ubkl- 
Proof. We use arguments of the second step. By the definition of cycling 0(7) = 5~ 1 b ■ 
(<5 _1 a<5). We have (S~ 1 a5) ■ (5 _1 65) • <5 _1 is a right normal form. Then cannonical factors 
(<5 _1 a5) and b* have not common divisors, where b*(5~ 1 b5) = 5. Note that b -b* = 5. Then 
5~ x b ■ (5~ 1 a5) is a left normal form and 7 is rigid. 

Note that cycling of rigid braid is also rigid. So by theorem [S] mentioned in the part 
Definitions a rigid braid belongs to its Ubkl- 

Now finish the prove of proposition 2. In steps 1,2 we found a left normal form of the 
braid (5~ 1 s5)~ 1 f3(5~ 1 s5). In steps 3,4 we proved that it is rigid and belongs to Ubkl- 

To finish the proof of theorem 2 count a number of braids (5~ 1 s5)~ 1 (3(5~ 1 s5). They 
are all distinct due to they have distinct left normal forms and their number equals to the 
number of subsets of S, i.e. to . Therefore a size of Ubkl is at least 2~^~ . 

Theorem 3. The braid a n is pseudo-Anosov for odd number n > 3. 
Proof. Assume that a n is periodic braid, i.e. belongs to center of B n , i.e. it equals 
to some power of a braid (n n—1 n—2 . . . l) n [Chow, 1948]. But a differ between the 
quantity of positive generators and negative generators in the word of a braid is invariant 
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with respect to the braid group relations. For the braid a k n this differ equals to zero, but 
for {n n—1 n—2 . . . l) n it is a positive number. Therefore the braid a k n is trivial. But this 
is impossible because the braid group is torsion-free. 

Assume that a n is reducible, i.e. one obtain the braid a n if one substitute nontrivially 
the strands of some nontrivial braid by some braids. Denote by 7 the braid whose strands 
are substituted. Assume that the ith strand is substituted by a braid 7^. 

Consider a special case n = 3. Note that 7 has two strands. Any pair of strands in 
al are not linked. Therefore 7 s is trivial. Therefore 7$ is trivial which means that a\ is 
trivial. Contradiction. 

Consider a general case. Let k,l,m be natural numbers, l^k<l<m^n and 
numbers l—k and m—l are odd. Delete from a™ all strands except the /cth, /th and mth. 
Note that we obtain a\. Therefore the /cth, /th and mth strands belong to either the same 
7a or three distinct braids 7$. 

Assume that the ith and j'th strands belong to the same braid 7 S and % < j. 

Assume that j—i is even. In a set of three numbers neighbouring numbers 

have odd differ. Therefore (i+l)th strand belongs to 7 S . Considering sets of three numbers 
(i, i+1, i+2), i+2, i+3), . . . , (n-2, n-1, n) and (i-1, i, (i-2, i), . . . (1, 2, 3) 
we obtain that all strands belong to 7 S . That is a contradiction. 

Assume that j—i is odd. If % > 1 then consider a set and obtain that (i — l)th 

strand belongs to j s . If j < n consider a set i, j, j+1 and obtain that (j+l)th strand belongs 
to 7 S . Then we obtain similarly that all strands belong to j s . That is a contradiction and 
so theorem 3 is proved. 
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